Discrepancy principle for DSM
نویسنده
چکیده
Let Ay = f , A is a linear operator in a Hilbert space H, y ⊥ N (A) := {u : Au = 0}, R(A) := {h : h = Au, u ∈ D(A)} is not closed, f δ − f ≤ δ. Given f δ , one wants to construct u δ such that lim δ→0 u δ − y = 0. A version of the DSM (dynamical systems method) for finding u δ consists of solving the problem ˙ u δ (t) = −u δ (t) + T −1 a(t) A * f δ , u(0) = u 0 , (*) where T := A * A, T a := T + aI, and a = a(t) > 0, a(t) ց 0 as t → ∞ is suitably chosen. It is proved that u δ := u δ (t δ) has the property lim δ→0 u δ − y = 0. Here the stopping time t δ is defined by the discrepancy principle: t 0 e −(t−s) a(s)Q −1 a(s) f δ ds = cδ, (* *) c ∈ (1, 2) is a constant. Equation (*) defines t δ uniquely and lim δ→0 t δ = ∞. Another version of the discrepancy principle is proved in this paper: let a δ be the solution to the equation aQ −1 a f δ = cδ, and t δ be the solution to the equation a(t) = a δ. If lim t→∞ ˙ a(t) a 2 (t) = 0, then lim δ→0 u δ − y = 0, where u δ := u δ (t δ) and u δ (t) solves (*).
منابع مشابه
Discrepancy principle for DSM II
Let Ay = f , A is a linear operator in a Hilbert space H, y ⊥ N(A) := {u : Au = 0}, R(A) := {h : h = Au, u ∈ D(A)} is not closed, ‖fδ − f‖ ≤ δ. Given fδ, one wants to construct uδ such that limδ→0 ‖uδ − y‖ = 0. Two versions of discrepancy principles for the DSM (dynamical systems method) for finding the stopping time and calculating the stable solution uδ to the original equation Ay = f are for...
متن کاملA New Version of the Dynamical Systems Method (dsm) for Solving Nonlinear Equations with Monotone Operators
A version of the Dynamical Systems Method for solving ill-posed nonlinear monotone operator equations is studied in this paper. A discrepancy principle is proposed and justified. A numerical experiment was carried out with the new stopping rule. Numerical experiments show that the proposed stopping rule is efficient.
متن کاملDynamical systems method for solving linear ill-posed problems
Various versions of the Dynamical Systems Method (DSM) are proposed for solving linear ill-posed problems with bounded and unbounded operators. Convergence of the proposed methods is proved. Some new results concerning discrepancy principle for choosing regularization parameter are obtained.
متن کاملThe Dynamical Systems Method for solving nonlinear equations with monotone operators
A review of the authors’s results is given. Several methods are discussed for solving nonlinear equations F (u) = f , where F is a monotone operator in a Hilbert space, and noisy data are given in place of the exact data. A discrepancy principle for solving the equation is formulated and justified. Various versions of the Dynamical Systems Method (DSM) for solving the equation are formulated. T...
متن کاملDynamical Systems Method (DSM) for solving equations with monotone operators without smoothness assumptions on F′(u)
A version of the Dynamical Systems Method (DSM) for solving ill-posed nonlinear equations F (u) = f with monotone operators F in a Hilbert space is studied in this paper under less restrictive assumptions on the nonlinear operators F than the assumptions used earlier. A new method of proof of the basic results is used. An a posteriori stopping rule, based on a discrepancy-type principle, is pro...
متن کامل